package day_2022_4_to_7.nowcoder;

import java.util.Scanner;

/**
 * @author haomin
 * @date 2022/05/07 16:26
 **/
public class PalindromeIndex_26f {
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        int num = in.nextInt();

        while (num > 0){
            StringBuilder sb = new StringBuilder(in.next());

            // temp 中存储两个不同字符的下标
            int[] temp = new int[2];
            temp[0] = -1;
            temp[1] = -1;

            // 判断是否是回文字符串
            if(isPalindrome(sb,temp)){
                // 若是，直接输出-1
                System.out.println(-1);
            }else {
                // 如不是，则先删除左侧不是回文的索引字符
                sb.deleteCharAt(temp[0]);
                if(isPalindrome(sb,temp)){
                    // 删除后，字符串是回文了，则左侧不是回文的索引字符就是应该删除的字符索引位置
                    System.out.println(temp[0]);
                }else {
                    // 删除后，字符串不是回文了，则右侧不是回文的索引字符就是应该删除的字符索引位置
                    System.out.println(temp[1]);
                }
            }
            // 判断下一条字符串
            num--;
        }
    }

    // 判读是否是回文字符串
    private static boolean isPalindrome(StringBuilder sb, int[] temp) {
        int i = 0;
        int j = sb.length()-1;
        while (i <= j){
            if(sb.charAt(i) != sb.charAt(j)){
                // 如果左右两个字符不同，则不是回文字符串，存储左右两个不同字符的下标
                if(temp[0] == -1) temp[0] = i;
                if(temp[1] == -1) temp[1] = j;
                return false;
            }
            i++;
            j--;
        }
        return true;
    }
}